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Abstract In this paper we present several finite families of congruences between 
cusp forms and Eisenstein series of higher weights at powers of prime ideals. We 
formulate a conjecture which describes properties of the prime ideals and their re- 
lation to the weights. We check the validity of the conjecture on several numerical 
examples. 



1 Introduction 

In this paper we present new numerical data concerning congruences between cusp 
forms and Eisenstein series. 

Let p be a rational prime. For a newform / <G J?#(ro(p)), let Kt = Q({a n (f)}n>o) 
be the field generated by the Fourier coefficients of the form / and let Gr be its ring 
of integers. Let denote the Eisenstein series of weight k given by the ^-expansion 
— f| +£^=1 (5Ld\nd k where is the k-th Bernoulli number. We define the 

series byE^ (t) = Ei c {pt). From the theorem of Mazur ifTTI Proposition 5.12. 
Proposition 9.6] we know that for k = 2 and for any fixed prime p > 1 1 if we choose 
any prime I ^ 2, 3 dividing the numerator of the zeroth coefficient of the Eisenstein 

series E<x — pE^f °^ we ig nt 2, then there exists a newform / in J^CTqCp)) an d a 
maximal ideal X £ 6 above I such that 

a r {f) = a r (E2-pE { 2 p) ) mod A (1) 



for almost all primes r. 
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We study a generalization of the congruence ([TJ, when the coefficients of modular 
forms lie in number fields and deal with prime ideals coprime with the level. 

Choose E =Ei c —p k ~ 1 Ej: p \ Assume there exists a newform/ G ^fc(Io(p))> a natural 
number r > 1 and a maximal ideal A G ^V, such that 

a„(E) = a„(f) mod A r (2) 

for all « > 0. Let ^ be the rational prime below A and /? ^ A . Then £ divides the 
numerator of ao(E). More precisely, 

r< ord x (^{\-p)), 

where Z?^ is a A:-th Bernoulli number. This is proved in Corollary Q~| and Lemma Q] 
In the proof, we use the explicit description of a p (f) for a newform / G o5^(io(p)), 
cf. IU Theorem 3]. 

In the range of our computations we found several numerical examples such that 
r = ord x (^(l - p)) when ord x {£) = 1, cf. Table [3] On the other hand, if the 
prime ideal A is ramified, i.e. ord x (£) > 1 and £ > 2, then the situation is a bit 
different. On the basis of numerical evidence we found that for all computed cases, 
the upper bound for the exponent of the congruence (f2) is equal to the ramification 
index ord x (£). Hence we propose the following conjecture. 

Conjecture 1. Let k > 2 and p > 3 be a prime number. Choose E = E^ — p k ~ 1 Ejf\ 

where £ , | [ P ' ) (t) = E^pz). Assume there exists a newform / G ^(fb(/5)), a natural 
number r > 1 and a maximal ideal A G 6t, such that 

a„(E) = a n (f) mod A r (3) 

for all « > 0. Let I be the rational prime below A. If £ > 2 and orc/^ [£) > 1, then 

r<ord x {l). 

The symbol oraf^ denotes the A -valuation which is normalized by ordx(X) = 1. 

The conclusion of the conjecture is false for i = 2. For example, there is a Galois 
conjugacy class of newforms in ^2(^0 (257)) such that the representative is congru- 
ent to the Eisenstein series £2 — 251E^ 1 " 1 modulo A 5 for a prime A above 2 such 
that ord x {2) = 2 (cf. TableE}. 

The special case of congruences between newforms and Eisenstein series leads to 
the following question. 

Is it true that for prime £ > 3 there is at most one newform, up to Galois conjugacy, 
congruent to a fixed Eisenstein series ? 

We found several examples which show that the answer to the above question is 
negative for £ = 2, £ = 3 and some properly chosen ideal A above £. For example, 
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take prime level p = 353. The space ^2(Jo(353)) has dimension 29 and 4 differ- 
ent Galois conjugacy classes of newforms. With respect to the internal MAGMA 
numbering, the first, second and fourth Galois conjugacy classes contain a newform 
congruent to the Eisenstein series E 2 -pE [ 2 p) . For £ = 3, we can take p = 487 and 
find newforms congruent to the Eisenstein series in Galois conjugacy classes with 
numbers 2 and 4. Mazur indicates that there may be infinitely many such examples 
for £ = 2, cf. EU 11.19]. 

Our motivation to study the congruences (f2]i comes from the question posed in (8j 
Paragraph 4.4]. The authors study congruences 

a n (f) = a n (E) mod X' , 

for almost all prime indices n, between a newform / £ ^(^o(p)) and an Eisenstein 
series E € ^(^(p)). Our approach is more restrictive, since we take into account 
in the congruences all indices n > 0. In this context, the numerical results presented 
in Section [6] suggest that the general answer to (8] Question 4.1] is yes, even in 
this more restrictive setting. We find for most of the considered examples only one 
Galois conjugacy class of newforms which satisfies a congruence of the above type. 
The value of the exponent r in many cases equals the upper bound ora^— ^(1 — p)) 
(here we assume £ > 2). The authors in [8] do not distinguish the situation when the 
prime ideal X is ramified or not. In our computational range, if X is ramified over 
£, we find that the exponent r is bounded as in Conjecture [T]but not by the number 
^(-^(1 -/?)), cf. Tableg] 

It would be desirable to extend the computations to take into account the situation 
when the cusp form is of weight k\ and the Eisenstein series is of weight Ic2, for 
k\ Such a computational and theoretical study was done for two cusp forms 

in 04). Unfortunately, we cannot apply directly the results of the paper [|4) to our 
situation. 

The proposed upper bound for r in Conjecture[T]might be linked to the behavior of 
the inertia group at p of the residually reducible Galois representation attached to 
the newform /. Such a condition is given in f7] Theorem 2], where the authors deal 
with congruences between two cusp forms. 

In Section [2] we introduce basic notation and describe Hecke algebras and eigen- 
forms. Next, in Section[3]we describe the upper bound for the exponent of congru- 
ences between cuspidal eigenforms and Eisenstein series. 

In Section|4]for the convenience of the reader we collected basic facts of the theory 
of ^-maximal orders which is an important ingredient of our algorithm. These facts 
are crucial for several improvements of the algorithm speed. 

Section |5] contains a pseudo code description of the main algorithm which was im- 
plemented in MAGMA [2]. The source code is available on the request or online, 

cf. 03. 
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Section [6] is devoted to presentation of the numerical data which supports the con- 
jecture. We discuss several explicit examples and the numerical data collected in the 
tables. 



2 Notation and definitions 

Let p be a prime number and k a positive even integer. The space ^^(^(p)) of 
holomorphic modular forms of weight Ic splits over C into a direct sum 

-**(r (p)) - 4(r (p)) ®y k (r ( P )) 

of the Eisenstein part and the space of cuspidal modular forms (cf.JU Paragraph 
5.11]). From dimension formulas for modular forms we have 

dimc(4(r (p)) = *> 4 2 

Let C>(n) = J^[„ d r and g = e 27nT , where T lies on the complex upper half -plane 
When k > 2 we define 

w=-§+f>-i(")<7 n - 

«=1 

The sequence of Bernoulli numbers {B m } me ^ is defined as usual by the series 
Lm=o^mf'" = F-T- Explicitly, in ^(Jotj?)) we nave a generator 

1 CO CO 

E 2 (T) P E 2 {px) = ^_ + £ a, (n)q" -p^O, {n)q> m . 
The space ^(^(p)) is generated by Ejfe(r) and Ek{px). 

The space of modular forms ^^(^(p)) carries a natural action of a commutative C- 
algebra T generated by the Hecke operators, cf.j6] Proposition 5.2.1]. The algebra 
is generated by two types of operators. The first type is defined for the primes I ^ p 
by the formula 

Te(f) = £ artW + t*- 1 1 «» W> 

n=0 n=0 

where / E ^t(fo(/»)) and «„(/) denotes the n-th Fourier coefficient of the form / 
at infinity. For £ = p there is a single operator 

T P (f) = ia np (f)q". 

n=0 
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We denote by T the algebra C[{7' r }] generated by the Hecke operators T r , where 
r runs through all rational primes. The action of Hecke algebra T on the space 

•^k{^h{p)) = £k{[b{p)) © ^ k (Io(p)) preserves the direct sum splitting into Eisen- 
stein and cuspidal parts. For k = 2 since dim^lJol/ 7 )) = 1> the series E% — pE^f is 

the normalized eigenform. 

For k > 4 the dimension of the space ^(Jo(p)) is equal to two. We have a basis of 
the space consisting of normalized eigenforms 

E k -p k -^\ E k -E]f>. 



3 Bounds on congruences 

Let k be an even positive integer and p be a rational prime. We want to find congru- 
ences between Eisenstein series E k — p*~ x E k and cuspidal newforms in the space 
(-To (/>))■ Let / be a newform in ^(Jo(p))- Assume there exists a prime ideal A 
in 6t and a natural number r such that 

a n {E k -p k - l E[ p) ) = a n (f) mod A''. (4) 

The bound on r depends on the ^-expansion of the Eisenstein series at cuspidal 
points of the modular curve Xo(p). The modular curve Xo(p) has two cusps, and 
00. Hence for any modular form / £ .^k{^h{p)) we nave ^-expansions at °° and 0. 

We compute expansions for / and / U f j 0^) ^ ^ enote ^ tne zeroth 
coefficient of the ^-expansion of the form / at 0. Equivalently, this is the zeroth 
coefficient of the ^-expansion of the form f \k Q^j at °°' 

Lemma 1. Let p be a prime number, k > 2 be an even integer and f 6 ^(IqQ))) 
be a newform. Let A be a prime ideal in & j such that p (fc A and let r > 1 be a 

natural number. Let E denote the Eisenstein series E k — p k ~ l E^ k P \ Suppose we have 
a congruence 

a„(f) = a n {E) mod A r (5) 
for all n > 0. Then n(E) = mod A' '. Hence the form E is cuspidal modulo A'. 

Proof. For any even integer k > 2 the formula 



(E k -p!<-'E?>)\ k {l Q j=E k --El 
holds. It follows that ju(£) equals (l - ~ J. By 0] Theorem 3] we have that 
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a P {f) = -E P P k ' 2 - 1 

for some e p G { — 1,1}. On the other side, a p (E) = 1, hence —E p p k l 2 ~ x = 1 mod X r 
by (0. Thence, we obtain the congruence 

1 - p k ~ 2 = mod X r . (6) 

Observe that \i(E) = -§£ (1 - p k ~ 2 ) + (-§ (1 - P* -1 )) (-f) ■ Since / is a cusp- 
form, the assumption Q implies that flo(^) = mod X r , hence — of (1 — P k l ) = 
mot/ A' . The last congruence and the congruence ((6) imply that fi(E)=0 mod X' . 

Corollary 1. Lef /? anof £ be two distinct rational primes. Suppose that we have two 
integers k > 2, r > I and k is even. Let f be a newform in J^(Io(p))- Suppose that 
for E =Ef l — p k ~ ^EjP we have congruences 

a n (f) = a„(E) mod X r 

for all n > and some prime ideal X in 6 't dividing t. There is an upper bound 

r<ord x {t)-vA-%{\-p) 



2k 



where vt denotes the l-adic valuation on ' 



Proof. By LemmaQ] we have fi(E) = mod X r , hence — ^| ^1 — j j = mod X r . 
Since p is invertible modulo A, then 

-(1- p) = 0modX r . 

2k y ' 

The exponent r satisfies the inequality r < m/n(ord^ (ao(£')),ord^ (fi(E))). But we 
have for k > 2 

ord, -P*- 1 )) >ord A f-^(l-p) 

hence 



2V r ' ~ V 2k 



Remark 1. Let p G A or equivalently p ~ I. For A: > 2 the congruence (0 (which 
holds either when p — I or when p ^ I) implies that 1 — £ k ~ 2 G A r , hence 1 — 
G A, hence 1 G A, which leads to a contradiction. If k = 2, we observe that 
ao(£2 — ) = ® m °d X r . Hence ord^(— ^(1 — p)) >r> 1, so l-p6A and 
1 G A, since £ = p, which is impossible. 
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In the computations below we use a straightforward generalization of the well- 
known theorem of Sturm H191 , suitable for our purposes. A similar theorem in more 
general form is proved in fl4, Proposition 1]. 

Theorem 1. Let p be a rationl prime and k > 2 be an even integer. Let f £ 
^(IoCp)) be a normalized eigenform. Let £ be a rational prime dividing the nu- 
merator of — — P^ 1 )- Suppose we have a positive integer r and a nonzero 
prime ideal X in Gf, containing £, such that for all n < there is a congruence 

a„(f) = a n (E k - p k - l El p) ) mod X' '. 
Then the congruence holds for all n > 0. 

Proof. Let us denote by B the number k ^ p ^ and by E the form E^ — p k ~ l E^ . Let 
m denote the denominator of — ■sf (1 — p k ~ 1 ) . Observe that I j m. Fourier coefficients 
of the form mE are rational integers. Coefficients of the form / lie in Gf. If r = 1, 
then we know that for n < B 

a„(mf) = a n (mE) mod A, 

hence by the theorem of Sturm (cf. lfT~8l Theorem 9.18]) we get the congruence for 
all n > 0. But m ^ X, hence 

a„(f) = a„(E) mod X 

for all n > 0. If r > 1, then we proceed by induction. Assume first that the state- 
ment is true for r— 1. Suppose that a n {f) = a„(E) mod X r for « < B. In partic- 
ular, we get a n (f) = a„(E) mod X r ~ x for all « > by the induction hypothesis. 
Choose any algebraic integer n £ X \ X 2 . Then the function -jtr (f — E) is a mod- 
ular form in ^t(Io(p)) with Fourier coefficients lying in the localization (&f)x 
of the ring Gt at the prime ideal A . By the theorem of Shimura (cf. lfT7] Theorem 
3.52]) the space ^%(Io{p)) has a basis with the Fourier expansion in Z. The same 
is true for ^jfe(Io(p)). Hence, there exists an algebraic integer a £ & f\X such that 
-T-rif—E) has the Fourier expansion in fff. Moreover, for all n < B the congruence 

G " (tF"!"^ ~ E )) =0modX 
holds. By the Sturm theorem, it is true for all n > 0. This implies 

a n (a(f — E)) = Omod X r 
for all n > 0. Since a ^ X, the induction step holds true and the theorem is proved. 
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Fix a rational prime L In this section we introduce the concept of an ^-maximal 
order. The content of this section is well-known, however we present the main the- 
orems for the convenience of the reader. We follow the exposition of the subject 
presented in J5), lfl4l and 03] , We fix also an algebraic integer 6 and a number field 
K = Q(9). 

Definition 1. An order in the number field K is a subring G C K which is a finitely 
generated Z-module of rank &eg(K). 

By Gk we will denote the ring of algebraic integers in K or equivalently the maximal 
order in K. 

Definition 2. An order G in K is ^-maximal if 

Definition 3. Let G be an order in K. The £-radical of 6 is the set 

Lemma 2 (|5|, Proposition 6.1.2). The t-radical is an ideal in ff. Moreover there 
is a decomposition 

i 

where the product runs over prime ideals £; in & lying over t. 

Lemma 3 ([5"|, Theorem 6.1.3). Let be an order in K. The set 6' which we define 
by 

G' = {x G K : xh(&) C k(G)} 

is an order in K. Either 

e = & 

in which case 6 is i-maximal, equivalently i\ \@k ■ G] or 



and \G' : G] = t n for some positive integer n. 
Moreover, if G ' = G' , then 

G={xeG K \ 3j> r £ j xeG}. 

Corollary 2. Let Rq be equal to Z[0] and define the chain of rings 

Ri C Ri+\ 
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by the condition Ri+\ = R'j. There exists an m such that the chain stabilizes 

Rm = R m +\ = Rm+2 = ••■ 

and then 

R m = {x€G K \3j>l t ] x G Z[0]}. 
Proof. By Lemma[3]it follows that for m such that R m = R m +\ we have 

R m = {xeff K \3j>l l'x€R m }. 

LetL = {x G G K I 3; > 1 #x G Z[0]} and x G L. Then Vx G Z[0] for some positive 
/'. But Z[0] =So Cifi C ... C 7?,„. Therefore Vx G J? m , hence x G J? m , proving 
i C R m . 

Let x G R,„. Then x G ^g-. By definition R m = R' m _ l = {x G /<r | xk(R m -i) C 
7^(/? m _i)}. By Lemma |2] we have that Ie(R m -i) = n»£i> primes £,■ in R m -\ con- 
taining I. So there exists k > 1 such that ^ G I((R m -i). So Ac G 7g(i? m _i), hence 
Ac G R m -\- By induction we can show that there is a positive 5 such that £ s x G Z[0], 
since 7?o = Z[0]. It implies that 

Rm C L. 

This corollary thus shows how to construct an ^-maximal order containing Z[0]. 

Lemma 4 (|5|, Proposition 4.8.15). Let G be an order in K and Zbe a prime ideal 
in G. Then there exists an a G K\ G such that a£ C G. Moreover, £ is invertible if 
and only if aZ <£. £ 

Lemma 5. Let G be an t-maximal order in K. Every prime ideal £ in G lying over 
I is invertible, i.e. ££~' = G. 

Proof. Let £ be a prime ideal which is invertible in the ^-maximal order G and lies 
over t. By the previous lemma there exists an a G K \ G such that a£ C G. 

The order G is ^-maximal so by Lemma [3] 

G=G' = {x£K: xI e (G) C h(G).} 
Hence aI e (G) I t (G) and by Lemma[2] 

i i 

where the product ranges over primes £, in G lying above I. Suppose that a£ C £. 
Multiplication by other primes over i in G implies that a n, £; C 11; A' > which leads 
to a contradiction. Hence aZ <t £ and £ is invertible. 

We will use the following fact which we prove due to the lack of the precise refer- 
ence. 
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Theorem 2. Let be an l-maximal order in K. We have a factorization into powers 
of prime ideals 

n 

£0 = \\2 e i ' 

1=1 

and 

(=1 

with J2J n ^ = £■. 

Proof. The ideal £0 factors into a product of prime powers (cf. [j5] Section 6.2.2]) 

£0 = Y\£ e '. (7) 

i 

On the other hand the ideal Wk splits as follows 

i 

in 0g, where S£j are prime ideals above £ in ^p. Every prime ideal £,■ is invertible 
by Lemma|5] Hence, by ifTDl Theorem 1 1.4] the localization '<v of the ring at the 
prime ideal £,■, is a discrete valuation ring. For any prime £ above £ in 0, the ideal 
20k is prime in 0% by [14 Proposition 12.10]. Moreover, the same proposition 
implies the equality of localizations 0£ = (0k)z0 k - The prime 20k is a unique 
prime ideal above £ in 0k. On the other side, if S£ is a prime ideal above £ in 0k, 
then «£? n is a prime ideal in 0. The mappings 

£ i — ^ £^r, 

^n0^^f 

establish a bijection between the sets of prime ideals above £ in and in 0k- We 
can now write £, = ££ t ■ n for any ; in the product (|7). We check that £, = e, for all 
;. Choose an index ;. Then £0£. = 2 e i t 0£., since £,■ and 2j are coprime for ; ^ j. 

Similarly, £(0k)^ = -^f' (Pk)<£ { - The rings {0)s. j and (0k) ^ are equal and are 
discrete valuation rings, hence £, = e,. The equality holds for any ;, so the theorem 
is proved. 

Finally, we can define a valuation on elements of an ^-maximal order with respect to 
any prime ideal over I, For a nonzero prime ideal £ G Spec over I, let Jz? = 2,0k 
be the prime ideal in 0k, which exists by the last theorem. Any element x € can 
be written as 

x — u\K r — 112TI' , 

for mi £ 0£,U2 € (0k) jf and uniformizers n and fl in (0)z and (0k) jf, respec- 
tively. The common exponent of uniformizers will be denoted by 

ordg(x) := r. 
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The definition extends to K = Frac(&) by 




= ordz(x)-ordziy). 



The following equivalence holds for any x € 6 C @k 

ordz{x) > r <^> x = mod Jzf' '. 

In the algorithm presented below we use the last equivalence of orders. It is also 
crucial for the algorithm in Section that the computation of an ^-maximal order 
is more efficient than computation of the whole ring of algebraic integers which 
involves factorization of discriminants. By the result of Chistov (cf. ||3] Theorem 
1.3]), computation of the ring of algebraic numbers in the number field K is poly- 
nomially equivalent to finding the largest squarefree divisor of field discriminant. 
The latter problem has not found to date a satisfactory solution, better than just fac- 
torizing the whole integer. On the other hand, computation of an ^-maximal order, 
as in Corollary 12 is straightforward and quick (cf. [j5] Chapter 6]). Computation of 
prime ideals above £ in an ^-maximal order is equally fast, cf. J5] Chapter 6.2]. In 
our computations we often exploit this feature of ^-maximal orders. 

5 Sketch of the algorithm 

Input: (p, k) € Z 2 , where p is a prime number and k > 2 is an even integer. 

1. Compute Galois conjugacy classes of newforms in ^(Ib(p)) ■ Call the set New. 

2. Compute the Sturm bound B = ± [SL 2 (Z) : r (p)} = ■ (p + 1). 

3. Compute the coefficients a n (Ek — p k ~ l Ei p ') for n < B. 

4. Compute the set of primes L = {£ prime : £ \ Numerator(— — /?))}. 

5. For each pair (£,f) 6Lx New, compute Kf, i.e., the coefficient field of /. By / 
we mean here a choice of a representative in Galois conjugacy class. 

6. Find an algebraic integer 9 such that Kf = Q(0). 

7. Compute an ^-maximal order & above Z[0] (see Corollary|2). 

8. Compute the set y = {Ae Spec G : A n Z = 11} . 

9. For each A e.Y compute 

m x =mm{ord x {a n {f)-a n {E k -p k - l E [ k p) ))). 

n<B 

Output: If mx > then we have a congruence 
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a n (f) = a n {E k -p k - x E[ p) ) mod (A &f) mx 



for all n > 0. 



6 Numerical data 

We present numerical data supporting the conjecture. The levels and ranges we have 
examined are summarized in Table [TJ 

Table 1 Range of computations 



k 


2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


prime p < 


1789 


397 


229 


193 


109 


113 


97 


71 


67 


67 


59 



In total, we found 740 congruences of the form (0 for the ranges and weights de- 
scribed above and a few that are outside of this range. 

There are 67 congruences such that r > 1. We found around 110 congruences such 
that A is ramified, i.e. ordx (£) >1. Only 7 among them have the property that r > 1 . 

In the conjecture we have excluded a prime 1 = 2 because we found two congruences 
for the level p = 257, weight k = 2 and prime 1 = 2 which provide example where 
the exponent r of the congruence is greater than ordx {£) and ordx (£) > 1 . In Table 
[3] we present data concerning congruences for which ordx CO = 1 ■ I n Table [4] we 
present cases where ordx M > 1 an d or dx (E)) > ora vl 
We are interested in a congruence of the type 

a„(E) = a„{f) mod A r 

for all n > 0, between the Eisenstein series E = E k — p k ^ 1 E^ G (^.(i7j(p)) and 
the newform / G ^(^(p)) for different weights k and prime levels p. We denote 
by d the degree of the number field Kt generated by the coefficients of the form 
/ and A is a prime ideal in the ring of integers of Kf, above the rational prime 
t G Z. The column labeled by nm contains the number of elements in the residue 
field associated with A. Number e denotes the ramification of the ideal X at £ and 
m = ordx iniE))- The column labeled by i contains the number of the Galois orbit 
of representing newform / (with respect to the internal MAGMA numbering). 

Let k = 2 and p = 1201. We find a newform / G J^ 2 (r (1201)) such that K f = 
Q(V2) and 

f = q-q 2 -q 4 + 2V2q 1 + 3q S -3q 9 + (2 + V2)q n +.... 



We have the Eisenstein series 



On higher congruences between cusp forms and Eisenstein series 



13 



E 2 - 1201^ 1201) = 50+^ °i(»0«" - 1201 E Gi{n)q 12Mn - 

n—\ n—\ 

We check, by the algorithm, that for the prime ideal A = (a/2) 

a n (f) = a„(E2 — 1201^2 ° ) m °d ^ 

for all natural n > 0. We observe that the ideal (2) S 0f = Z[V2] is totally ramified 

with (2) = A 2 . Moreover, an^-^Ol^ 1201 ') = 12andan(/) =2 + V2, hence 
the maximal exponent r of the congruence is equal to 1 . The upper bound proposed 
in the conjecture is equal to 2, so it is not always the case that the maximal exponent 
r is equal to that bound. 

Let k = 2 and p = 109. In this example we choose any root aeQof the equation 

a 4 + a 3 -5a 2 -4a + 3 = 

and form K = Q(a). We have the Galois conjugacy class of newforms with the 
^-expansion 

/ = q + aq 2 + (1 + 4a - a 3 )q 3 + (a 2 - 2)q 4 -aq 5 + .... 
The ring of integers @r of Kt — K is equal to Z[a] and 

(3) = {3,a)(3,2 + a + a 2 + a 3 ) 

is the factorization into prime ideals in Gf. We find, by the algorithm, that for A = 

(3,o) 

a n (f) = a n (E 2 - 109£^ 109) ) mod A 2 

for all natural « > 0. In fact, this is the maximal possible exponent, since fl(E2 — 
1094 109) ) = \ and ord A (9) = 2. In the unramified case, the upper bound for the 
maximal exponent r is smaller or equal to the one described in Corollary [T] This 
example shows that we cannot have a smaller bound in general. 

Let k = 8 and p = 43. We choose any root a G Q of the equation 

-281015823360 + 26122731136a + 25840429824a 2 - 34580064a 3 
-584457696a 4 - 13609592a 5 + 5061216a 6 + 169726a 7 
-18498a 8 -717a 9 + 24a 10 + a n =0 

and form K = Q(a). The ring of integers has the discriminant divisible exactly by 
7. We have the Galois conjugacy class of newforms with the ^-expansion 



/ = q + aq 2 + fl 3 ? 3 + (a 2 - 128)<? 4 + . 
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It is congruent to a suitable Eisenstein series modulo a prime ideal above 7 which is 
ramified of exponent 2 and has a presentation 



3456 



where 

J3 = 8448 + 43840a + 38 1 12a 2 + 6248a 3 + 7752a 4 + 5918a 5 

+2106a 6 + 203a 7 + 60a 8 + a 9 . 



We get the congruence 

a n (f) = a„(£ 8 -43 7 £^ 43) ) mod A 2 

for all n > and the exponent is maximal, what confirms the conjecture. 

Let k = 2 and p = 300 1 . The space of cusp forms Co (3001 ) ) has dimension 249 
and it is a direct sum of three subspaces Si, S 2 and S3 of dimensions 2, 1 15 and 132, 
respectively. The space Si is generated by two Galois conjugate newforms 

fi=q + a x q 2 + (ai + 1 )<:/ 3 + (a! - 1)<? 4 + 2a 1 q 5 + (2a x + l)^ 6 + • • • , 

f 2 = q + a 2 q 2 + (a 2 + 1 )<? 3 + (a 2 - l)q 4 + 2a 2 <f i + (2a 2 + 1)<? 6 + • • • , 

where (X\ and a 2 are roots of the polynomial x 2 — x — 1 . Since the forms are Galois 
conjugate, we will consider only one of them. Assume (X\ = 1+ 2 ■ Th e ring of 
integers of K h = Q(V5) is h = and 

50 fl =A 2 , 

for the prime ideal X which equals (5,2 + ) . We check that a (E 2 - 300 1 001 ' ) = 

125 and n(E 2 - 3001£f ° 01) ) = 125, and ord x (125) = 6. Corollary [TJpredicts that 
the upper bound for the exponent r of the congruence is 6. We checked by MAGMA 
that for n < iQO l \ +l the congruence 

a n (fi) = a„(E 2 - 3001£f 001) ) mod X 

holds. Hence, by Theorem [T] the congruence holds for all n > 0. But we also find 
that a 2 (fi ) - a 2 (E 2 - 300 Iff ° 0I) ) = 1± ^- - 3 £ A 2 , which proves that the maximal 
exponent r, for which the congruence holds is equal to 1. It confirms the conjecture 
in this particular case. 

If p = 163 we obtain four different congruences for weights k = 2,4,6 and 8 with 
ideals above 3 raised to the powers 3,3,2 and 3 respectively. For weights k = 2,4 
or 8 the exponent of the ideal is maximal possible (cf. Table|3]). For k~2we find a 
number field of degree 7 over Q with a primitive element a with a minimal polyno- 
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mial 

6 + 4a - 23a 2 + 19a 4 - 5a 5 - 3a 6 + a 7 = 0. 
The ring of integers is equal to Z[a]. Its discriminant is equal to 2 • 82536739 and 

3Z[a] = (3, a)(3, 1 + a + a 3 + a 4 + a 6 ). 

We find a newform of level 163 and weight 2 with ^-expansion 

/ = q + aq 2 + (-2 + 5a + 5a 2 - 6a 3 - a 4 + a 5 )q 3 
+(-2 + a 2 )q A + (6 + 6a - 1 la 2 - 6a 3 + 7a 4 + a 5 - a 6 )q 5 + ... 

It is congruent to the Eisenstein series 

E 2 163£< 163) = 2 1 + £ a, («k'< - 163 £> («)? 163 " 

4 n=l n=l 

modulo (3, a) 3 . 

Remark 2. It is not always true that if we have a congruence modulo a power of 
a prime ideal above I and Kr = Q(Q), where 9 is an algebraic integer, then an i- 
maximal order above Z[0] that we get from the algorithm described in Corollary [2] 
is equal to the ring Z[0]. We summarize several examples in Table|2] The prime I 
is unramified in Kr. By ; we denote the number of the Galois orbit of the newform 
and by ind the index \G : Z[6]} for the ^-maximal order above Z[0]. 



Table 2 Index of the order 



p 


k 


t 


i 


ind 


101 


6 


5 


2 


625 


751 


2 


5 


2 


625 


1621 


2 


3 


3 


3 


1667 


2 


7 


2 


343 



From Table [3] we can read off many properties of the congruences satisfying 
ordx(i) = 1. For 1 < r < ord\{n(E)) we found only 5 congruences that do not 
satisfy r = ordx (jl(E)) and 56 that satisfy this condition. Observe that the exponent 
was not maximal only for Ic = 2. In all cases found, the residue degree was always 
equal to 1 . 

Moreover, if we fix r > 2 and look for a newform satisfying the congruence (f2) 
for r = ordx(n(E)) and for a fixed Eisenstein series of level p we can find several 
examples for varying £,e.g. for p = 163 or for 197. 

An obvious necessary condition is that a q (f) = a q {E) = q k ~ l + 1 mod X r for prime 
q p. To find a rational newform / as above, it is enough to look for an elliptic curve 
F (attached to / by the modularity theorem) defined over Q, of prime conductor p, 
such that 
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Table 3 Congruences with exponent greater than one and without ramification 



p 


k 


( 


r 


m 


i 


d 


nm 


769 


2 


2 


5 


5 


2 


36 


2 


1459 


2 


3 


5 


5 


3 


71 


3 


257 


4 


2 


4 


4 


1 


28 


2 


641 


2 


2 


4 


4 


2 


33 


2 


1409 


2 


2 


4 


4 


3 


65 


2 


163 


2 


3 


3 


3 


3 


7 


3 


163 


4 


3 


3 


3 


1 


19 


3 


163 


8 


3 


3 


3 


1 


46 


3 


193 


2 


2 


3 


3 


3 


8 


2 


193 


6 


2 


3 


3 


2 


41 


2 


251 


2 


5 


3 


3 


2 


17 


5 


449 


2 


2 


3 


3 


2 


23 


2 


487 


2 


3 


3 


4 


4 


16 


3 


577 


2 


2 


3 


3 


4 


18 


2 


811 


2 


3 


3 


3 


3 


40 


3 


1373 


2 


7 


3 


3 


3 


60 


7 


1601 


2 


2 


3 


3 


2 


80 


2 


1783 


2 


3 


3 


3 


2 


82 


3 


97 


2 


2 


2 


2 


2 


4 


2 


97 


6 


2 


2 


2 


2 


21 


2 


97 


10 


2 


2 


2 


2 


37 


2 


101 


2 


5 


2 


2 


2 


7 


5 


101 


6 


5 


2 


2 


2 


24 


5 


101 


10 


5 


2 


2 


2 


41 


5 


109 


2 


3 


2 


2 


3 


4 


3 


109 


4 


3 


2 


2 


1 


12 


3 


109 


8 


3 


2 


2 


1 


30 


3 


109 


10 


3 


2 


2 


2 


42 


3 


151 


2 


5 


2 


2 


3 


6 


5 


151 


6 


5 


2 


2 


2 


35 


5 



P 


k 


1: 
t 


r 


m 


i 


d 


nm 


163 


6 


3 


2 


2 


2 


35 


3 


193 


4 


2 


2 


2 


1 


23 


2 


197 


2 


7 


2 


2 


3 


10 


7 


197 


4 


7 


2 


2 


1 


22 


7 


251 


4 


5 


2 


2 


1 


24 


5 


379 


2 


3 


2 


2 


2 


1 8 


3 


379 


4 


3 


2 


2 


1 


44 


3 


433 


2 


3 


2 


2 


4 


16 


3 


491 


2 


7 


2 


2 


3 


29 


7 


601 


2 


5 


2 


2 


2 


29 


5 


673 


2 


2 


2 


2 


3 


24 




677 


2 


1 3 


2 


2 


4 


35 


13 


727 


2 


1 1 


2 


2 


2 


36 


11 


751 


2 


5 


2 


3 


2 


38 


5 


757 


2 


3 


2 


2 


2 


33 


3 


883 


2 


7 


2 


2 


2 


39 


7 


929 


2 


2 


2 


2 


3 


47 


2 


105 1 


2 


5 


2 


2 


3 


48 


5 


1151 


2 


5 


2 


2 


3 


68 


5 


1 153 


2 


2 


2 


4 


3 


50 


2 


izui 


2 


^ 

j 


o 
_ 


2 




3 1 


5 


1217 


2 


2 


2 


3 


2 


58 


2 


1301 


2 


5 


2 


2 


3 


66 


5 


1451 


2 


5 


2 


2 


2 


73 


5 


1453 


2 


11 


2 


2 


2 


63 


11 


1471 


2 


7 


2 


2 


2 


72 


7 


1567 


2 


3 


2 


2 


4 


69 


3 


1601 


2 


5 


2 


2 


2 


80 


5 


1621 


2 


3 


2 


3 


3 


70 


3 


1667 


2 


7 


2 


2 


2 


82 


7 


1697 


2 


2 


2 


2 


2 


77 


2 



\F q (¥ q )\=0mod£ r , 

where F q denotes a reduction of F at prime q. It follows by J9] Theorem 2], that 
there exists an elliptic curve F' over Q which is Q-isogenous to F and the group 
of Q-rational points on F' contains a point of order £ r . The conductor of F' is p. 
For an elliptic curve defined over Q the smallest possible conductor is 1 1 . Hence F' 
has good reduction at 2. The group of Q-rational points of F' contains the torsion 
subgroup, which we denote by T. The reduction at 2 maps T into F 9 '(F 2 ). The kernel 
of this homomorphism has order a power of 2. The Hasse theorem for elliptic curves 
implies that |F 2 '(F 2 )| < 5. Hence, the order |T| equals 2"\ 2 m • 3 or 2 m ■ 5, for some 
m > 0. Suppose that \T\ > 2. 

If |T| = 2" ! , then 02 Theorem2] and 02 Theorem 3] imply that T = Z/2Z0Z/2Z 
or T = Z/4Z and in both cases p = 17. The only Q-isogeny class of elliptic curves of 
conductor 1 7 is attached to the newform / = q — q 2 — q 4 H in S^i (Iq (17)) . For any 
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prime q ^ p the coefficient a Cj (/) = 1 + q — \F' q (¥ q ) | is congruent to 1 + q modulo 4. 

f 17) 

We check directly that a p (f) = 1. The congruence a n (f) = a n {Et — Y1E\ ) mod 4 

holds for all n > 1. However, flo(^2 — llE^) = §, so for all n > we have only a 
congruence modulo 2. 

If |r| = 2 m • 3, then 02 Theorem 1] implies that T = Z/3Z and p = 19 or p = 37. 
There is exactly one Q-isogeny class of elliptic curves of conductor 19. It provides 

the newform / = q — 2q 3 — 2q A H in (Jo (19)) congruent to £i — 19£, 19 ' mod- 
ulo 3 at all coefficients. If the conductor p equals 37, then there are two Q-isogeny 
classes of elliptic curves. Only the class associated with the newform / = q + q 3 — 

2q 4 H in ^(Iq(37)) provides the congruence a„( f) = a n (E2 — 37 E^ 1 ^) mod 3 

for all n > 0. The other newform /' satisfies a p (f') = — 1, so the congruence cannot 
hold. 

If |J| = 2" 1 ■ 5, then by 02 Theorem 4] we get T = Z/5Z and p = 1 1. The unique 
newform / G ^2 (Jo (11)) satisfies a p (f) = 1. Moreover, Oo(^2 — ll-E^ 11 ') = A, 
hence the congruence a n (f) = a„(E 2 - 1 IE^ U) ) mod 5 holds for all n > 0. 

We are left with only one case, when |T| equals 2. If the elliptic curve F' of prime 
conductor p > 17 satisfies |77| = 2, then p = u 2 +64 for some rational number u. 
This is proved in ifTBI Theorem 2]. The primes p = 113,353,593 and 1153 are of 
the form u 2 +64 for u G Z and on these levels we find newforms / G S fi 2(Jh{p)) 
congruent congruent to £? — P^i modulo 2. However, in general it is not known 
whether the sequence {u 2 + 64} !(G n contains an infinite number of primes. 

In Table @] we collect data about all congruences for which ord\(£) > 1 and 
ordx (n(E)) > ordx(£). For primes I > 3 we found only 5. The cases when ordx(pl(E)) 
equals ord^(£) are presented in Table|5] 



Table 4 Congruences with m > e and with ramification 



p 


k 


I 


r 


m 


e 


i 


d 


nm 


3001 


2 


5 


1 


6 


2 


1 


2 


5 


3001 


2 


5 


1 


9 


3 


3 


132 


5 


251 


6 


5 


1 


6 


2 


2 


59 


5 


919 


2 


3 


2 


4 


2 


3 


47 


3 


919 


4 


3 


2 


4 


2 


1 


105 


3 


257 


2 


2 


1 


25 


5 


2 


14 


2 


257 


2 


2 


5 


10 


2 


2 


14 


2 


353 


2 


2 


1 


10 


5 


4 


14 


2 


577 


2 


2 


1 


6 


2 


4 


18 


2 


1153 


2 


2 


1 


16 


4 


3 


50 


2 


1249 


2 


2 


1 


26 


13 


3 


59 


2 


1601 


2 


2 


1 


6 


2 


2 


80 


2 



P 


k 


t 


t 


m 


e 


i 


d 


nm 


1217 


2 


2 


1 


39 


13 


2 


58 


2 


1889 


2 


2 


1 


4 


2 


3 


96 


2 


2113 


2 


2 


1 


15 


5 


2 


91 


2 


2273 


2 


2 


1 


10 


5 


3 


105 


2 


257 


4 


2 


1 


12 


3 


1 


28 


2 


257 


4 


2 


1 


16 


4 


2 


36 


2 


257 


4 


2 


1 


20 


5 


1 


28 


2 


257 


4 


2 


1 


20 


5 


2 


36 


2 


257 


4 


2 


1 


20 


5 


2 


36 


2 


257 


4 


2 


1 


8 


2 


1 


28 


2 


257 


4 


2 


5 


8 


2 


1 


28 


2 



Remark 3. The main difficulty in enlarging the number of congruences in Table [4] 
lies in the fact that dim^(Io(p)) = • /?) as — > °° and p — > °°. In a typical 
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situation, when / 6 5?%(rb(p)) is a newform, the degree [Kr : Q] is roughly of the 
size i dim ^(io (/>)). To check the congruence, we perform Step 9 of the algorithm 
in Section 5. We have to compute A(p + 1) coefficients of the newform / and this 
is usually the slowest part of the algorithm. For example, when k = 2 and p > 3000, 
this means that we work with the field Kt of degree at least 150 over Q. In the range 
described in Table[TJwe found all possible congruences such that ordx(t) > 1. For 
levels and weights bigger than those described in Table [TJ we have decided to look 
only for congruences such that [Kf : Q] < 100. This condition guarantees that Step 
9 of the algorithm can be executed in less than 48 hours of computational time on 
the computer with Intel i5, 2.53 GHz processor and 4GB RAM. 



Table 5 Congruences with m = e and with ramification 



p 


k 


l 


]■ 


m 


e 


i 


tl 


Dm 


31 


2 


5 


1 


2 


9 


1 


2 


5 


31 


6 


5 


1 


2 


2 


2 


S 


5 


31 


10 


5 


1 


2 


2 


2 


13 


5 


31 


14 


5 


1 


2 


2 


2 


18 


5 


31 


IS 


5 


1 


2 


2 


2 


23 


5 


31 


22 


5 


1 


2 


2 


2 


28 


5 


47 


1(1 


23 


1 


2 


2 


2 


20 


23 


47 


12 


23 


1 


2 


2 


1 


IS 


23 


47 


16 


23 


1 


2 


2 


1 


26 


23 


47 


20 


23 


1 


2 


2 


1 


34 


23 


53 


6 


13 


1 


2 


2 


2 


12 


13 


53 


IS 


13 


1 


2 


2 


2 


38 


13 


67 


4 




1 


2 


2 


1 


7 


1 1 


67 


14 


1 1 


1 


2 


2 


2 


37 


11 


103 


2 


17 


1 


2 


2 


2 


6 


17 


113 


2 


2 


1 


2 


2 


2 


2 


2 


113 


6 


2 


1 


2 


2 


1 


21 


2 


113 


6 


2 


1 


2 


2 


1 


21 


4 


113 


6 


2 


1 


2 


2 


2 


25 


2 


113 


6 


2 


1 


2 


2 


2 


25 


2 


127 


2 


7 


1 


2 


2 


2 


7 


7 


127 


S 


7 


1 


2 


2 


1 


34 


7 


131 


2 


5 


1 


2 


2 


2 


10 


5 


131 


6 


5 


1 


2 


2 


2 


32 


5 


191 


6 


5 


1 


2 


2 


2 


46 


5 


199 


9 


3 


1 


2 


2 


3 


10 


3 


199 


4 


3 


1 


9 


9 


1 


20 




211 


2 


5 


1 


2 


2 


1 


2 


5 


211 


6 


5 


1 


2 


2 


2 


47 


5 


223 


4 


37 


1 


2 


2 


1 


24 


37 


281 


9 


5 


1 


2 


2 


2 


16 


5 


307 


4 


3 


1 


2 


2 


1 


35 


3 


337 


2 


2 


1 


2 


2 


2 


15 


2 


337 


4 


7 


1 


2 


2 


1 


40 


7 


353 


4 


2 


1 


9 


9 


9 


48 


9 


353 


4 




1 


2 




1 


40 




367 


4 


61 


1 


2 


2 


1 


41 


61 


401 


4 


5 


1 


2 


2 


1 


45 


5 


409 


2 


17 


1 


2 


2 


2 


20 


17 


409 


4 


17 


1 


2 


2 


1 


47 


17 


419 


4 


19 


1 


2 


2 


1 


43 


19 


523 


2 


3 


1 


2 


2 


3 


26 


3 


541 


2 


5 


1 


2 


2 


2 


24 


5 


571 


2 


5 


1 


2 


2 


9 


IS 


5 


593 


2 


2 


1 


2 


2 


5 


27 


2 



P 


k 


( 


r 


in 


e 


l 


d 


nil) 


661 


9 


1 1 


1 


9 


2 


3 


29 


11 


683 


9 


1 1 


1 


9 


2 


3 


31 


11 


691 


9 


5 


1 


2 


2 


2 


33 


5 


733 


9 


61 


1 


2 


2 


4 


32 


61 


761 


2 


5 


1 


2 


2 


3 


41 


5 


761 


2 


19 


1 


2 


2 


3 


41 


19 


881 


2 


2 


1 


2 


2 


2 


46 


2 


911 


2 


7 


1 


2 


2 


3 


53 


7 


941 


2 


5 


1 


2 


2 


2 


50 


5 


971 


2 


5 


1 


2 


2 


2 


55 


5 


1021 


2 


17 


1 


2 


2 


2 


47 


17 


1091 


9 


5 


1 


2 


2 


3 


62 


5 


1201 


2 


2 


1 


2 


2 


1 


2 


2 


1279 


9 


3 


1 


2 


2 


2 


64 


3 


12S9 


2 


7 


1 


2 


2 


4 


61 


7 


1291 


2 


5 


1 


2 


2 


2 


62 


5 


1381 


2 


5 


1 


2 


2 


2 


63 


5 


1447 


2 


241 


1 


2 


2 


2 


71 


241 


1471 


2 


5 


1 


2 


2 


2 


72 


5 


1483 


2 


13 


1 


2 


2 


4 


67 


13 


1511 


2 


5 


1 


2 


2 


2 


S7 


5 


1531 


2 


3 


1 


2 


2 


4 


73 


3 


1531 


2 


5 


1 


2 


2 


4 


73 


5 


1553 


2 


2 


1 


2 


2 


2 


74 


2 


1693 


2 


3 


1 


2 


2 


3 


72 


3 


1697 


2 


53 


1 


2 


9 


9 


77 


53 


1777 


2 


2 


1 


2 


2 


2 


79 


2 


1789 


2 


149 


1 


2 


2 


2 


SO 


149 


101 


4 


5 


1 


3 


3 


1 


9 


5 


101 


8 


5 


1 


3 


3 


1 


26 


5 


101 


12 


5 


1 


3 


3 


1 


42 


5 


181 


9 


5 


1 


3 


3 


2 


9 


5 


181 


6 


5 


1 


3 


3 


2 


40 


5 


353 


4 


9 


1 


3 


3 


1 


40 


2 


1321 


9 


11 


1 




3 


4 


56 


11 


1381 


2 


23 


1 






2 


63 


23 


1571 


2 


5 


1 


3 


3 


2 


82 


5 


1747 


2 


3 


1 


3 


3 


3 


77 


3 


1201 


2 


2 


1 


5 


5 


3 


51 


2 


353 


4 


2 


1 


5 


5 


1 


40 


2 


353 


4 


2 


1 


5 


5 


9 


48 


2 


353 


4 


2 


1 


5 


5 


2 


48 


2 


353 


4 


2 


2 


2 


9 


1 


40 


2 


43 


S 


7 


2 


2 


2 


1 


11 


7 


43 


20 


7 


2 


2 


2 


1 


32 


7 
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